Abstract:

Forwarding tendency based fixed path ferry routing algorithm (FTFPF) is proposed for delay tolerant network (DTN) without focusing on how to design reasonable ferry routes. This algorithm can maintain DTN good performance even when ferry nodes move on arbitrary ferry routes. According to different performance requirements of DTN applications (delay sensitive or loss sensitive), FTFPF can adjust its parameters to satisfy these different types of requirements. Simulations show that FTFPF outperforms optimized waypoints (OPWP) algorithm in many aspects, such as the message deliver ratio, the average delay and the average buffer time of messages etc.

Key words: delay tolerant network, contact, ferry routing, deliver ratio, average delay